Only-Knowing Meets Nonmonotonic Modal Logic

نویسندگان

  • Gerhard Lakemeyer
  • Hector J. Levesque
چکیده

Only-knowing was originally introduced by Levesque to capture the beliefs of an agent in the sense that its knowledge base is all the agent knows. When a knowledge base contains defaults Levesque also showed an exact correspondence between only-knowing and autoepistemic logic. Later these results were extended by Lakemeyer and Levesque to also capture a variant of autoepistemic logic proposed by Konolige and Reiter’s default logic. One of the benefits of such an approach is that various nonmonotonic formalisms can be compared within a single monotonic logic leading, among other things, to the first axiom system for default logic. In this paper, we will bring another large class of nonmonotonic systems, which were first studied by McDermott and Doyle, into the only-knowing fold. Among other things, we will provide the first possible-world semantics for such systems, providing a new perspective on the nature of modal approaches to nonmonotonic reasoning.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Towards First-Order Nonmonotonic Reasoning

We investigate the problem of reasoning in nonmonotonic extensions of rst-order logic. In particular, we study reasoning in rst-order MKNF, the modal logic of minimal knowledge and negation as failure introduced by Lifschitz. MKNF can be considered as a unifying framework for several nonmonotonic formalisms, including default logic, autoepistemic logic, circumscription, and logic programming. B...

متن کامل

On the relationship between fuzzy autoepistemic logic and fuzzy modal logics of belief

Autoepistemic logic is an important formalism for nonmonotonic reasoning originally intended to model an ideal rational agent reflecting upon his own beliefs. Fuzzy autoepistemic logic is a generalization of autoepistemic logic that allows to represent an agent’s rational beliefs on gradable propositions. It has recently been shown that, in the same way as autoepistemic logic generalizes answer...

متن کامل

Multi-Agent Only Knowing

Levesque introduced a notion of “only knowing”, with the goal of capturing certain types of nonmonotonic reasoning. Levesque’s logic dealt with only the case of a single agent. Recently, both Halpern and Lakemeyer independently attempted to extend Levesque’s logic to the multi-agent case. Although there are a number of similarities in their approaches, there are some significant differences. In...

متن کامل

Notes on Nonmonotonic Autoepistemic Propositional Logic

This paper comprises an in-depth study of semantics of autoepistemic logic that is based on author’s may years of research in the subject matter. It begins with a brief review of semantics of common patterns of nonmonotonic deduction arising from a lack of knowledge, including autoepistemic deduction, in terms of the fixed-point equation Φ(T,E) = E. Then it narrowly investigates minimal expansi...

متن کامل

On Bimodal Nonmonotonic Logics and Their Unimodal and Nonmodal Equivalents

We study a bimodal nonmonotonic logic MBNF suggested in [Lifschitz, 1994] as a generalization of a number of nonmonotonic formalisms We show first that it is equivalent to a certain nonmodal system involving rules of a special kind Next, it is shown that the latter admits a modal representation that uses only one modal opera tor the operator of belief Moreover, under this translation the models...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012